Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 1 of 12 



+ 




Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 011727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Paclcet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 2 of 12 



CONTROLLING CONTENDING CONTENDING CONTENDING CONTENDING 
NODE NODE A NODE B NODE C NODE D 



01. BROADCAST POLLREQUEST PACKET TO ALL LISTENING NODES 



C2. REPLY WITH POLL PACKET REQUESTING SERVICE 



C3. BROADCAST CONTENTION RESOLUTION PACKET 




C5. BROADCAST ACKNOWLEDGEMENTS 



C6. RECEIVE ACKNOWLEDGEMENTS 



FIG. 2 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 3 of 12 



BROADCAST POLLREQUEST PACKET 



SOURCE 

MAC 
ADDRESS 



NUMBER OF CONTENTION MINI-SLOTS 



NUMBER OF RESERVED MINI-SLOTS 



LOAD ADVERTISEMENT 



FIG. 3A 



POLL PACKET 



LIST OF 
DATA 
CLASSES 



REQUESTOR'S 

FIRST 
DATA CLASS 



t 

REQUESTOR'S 

SECOND 
DATA CLASS 

i 

ETC. 

t 

REQUESTOR'S 
LAST 
DATA CLASS 

i 



DESTINATION 
MAC 
ADDRESS 



SOURCE 

MAC 
ADDRESS 



NUMBER OF CLASSES OF DATA 



FIRST CLASS (PRIORITY) OF PACKETS 



TOTAL AMOUNT OF DATA TO SEND 



AMOUNT OF DATA TO SEND IN NEXT PACKET 



SECOND CLASS (PRIORITY) OF PACKETS 



TOTAL AMOUNT OF DATA TO SEND 



AMOUNT OF DATA TO SEND IN NEXT PACKET 



LAST CLASS (PRIORITY) OF PACKETS 



TOTAL AMOUNT OF DATA TO SEND 



AMOUNT OF DATA TO SEND IN NEXT PACKET 



FIG. 3B 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 4 of 12 



CONTENTION RESOLUTION PACKET 



SOURCE 

MAC 
ADDRESS 



LIST OF 
SCHEDULES 



FIRST 
WINNER'S 
SCHEDULE 



NUMBER OF WINNERS 



FIRST 
REQUESTING 
MAC ADDRESS 



TOTAL AMOUNT OF DATA TO SEND 
REQUESTING TX TIME START 



SENDING TX TIME START 



SECOND 
WINNER'S 
SCHEDULE 



SECOND 
REQUESTING 
MAC ADDRESS 



TOTAL AMOUNT OF DATA TO SEND 
REQUESTING TX TIME START 
SENDING TX TIME START 



LAST 
WINNER'S 
SCHEDULE 



LAST 
REQUESTING 
MAC ADDRESS 



TOTAL AMOUNT OF DATA TO SEND 
REQUESTING TX TIME START 
SENDING TX TIME START 



FIG. 3C 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 011727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 5 of 12 




FIG. 5B 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 6 of 12 



^ ENTER > 

PRP 
. STATE > 



PACKETS 
'ON THE NONPRP" 
.SEND QUEUE^ 




DETERMINE NUMBER OF 
MINI-SLOTS REQUIRED 
FOR POLLERS 



DETERMINE IF ANY 
POLLERS ARE ALREADY 
ASSIGNED MINI-SLOTS 



DETERMINE MY AVERAGE 
LOAD FOR THE 
PAST TIME PERIOD 



CONSTRUCT A 
BROADCAST 
REQUEST PACKET 



SEND THE 
BROADCAST 
REQUEST PACKET 



FIG. 5A 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W, Ritter 
Sheet 7 of 12 



LISTEN DURING A 
RESERVED MINI-SLOT 
FOR A POLL PACKET 



^-^^ PACKET 




|YES 


^5C-3 


RECORD POLL PACKET 


1 


INCREMENT COUNT OF 
NUMBER OF RESERVED 
MINI-SLOTS LISTENED TO 


^50-4 






CONSTRUCT CONTENTION 
RESOLUTION PACKET 
FROM INFORMATION IN 

RECORDED POLL 
PACKETS. IF ANY DATA 
IN ANY SEND QUEUE 
FOR POLLERS, DESIGNATE 
THIS PACKET TO BE 
SENT AND INSERT 
CORRECT SENDING 
TXTIME START 



BROADCAST 
CONTENTION 
RESOLUTION PACKET 



Qc; 
FIG. 5C 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 011727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 8 of 12 



SET UP TIMER FOR 
END OF EXPECTED 
DATA PACKET 




SEND DESIGNATED 
DATA PACKETS 



CHECK ALL RECEIVED 
PACKETS FOR 
CORRECTNESS, 
DELETE THOSE 
WHICH ARE 
INCORRECT 



FIG. 5D 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. Oil 727-78. OOUS 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 9 of 12 



CONSTRUCT BROADCAST 
ACKNOWLEDGEMENT 
PACKET WITH AN ACK 
FOR EVERY CORRECTLY 
RECEIVED PACKET AND 
A RESERVED MINI-SLOT 
FOR EVERY POLLER 
THAT SAID THEY 
HAD MORE DATA 



SEND BROADCAST 
ACKNOWLEDGEMENT 
PACKET 



LISTEN FOR RECEIVE 
ACKNOWLEDGEMENTS 



DELETE EACH 
ACKNOWLEDGED 

PACKET FROM 
PRPSEND QUEUE 



PLACE EACH RECEIVED 

PACKET THAT IS 
DESTINED FOR A POLLER 
IN THE PRPSEND QUEUE 



PLACE ALL OTHER 
PACKETS ON THE 
NONPRPSEND QUEUE 




FIG. 5E 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 10 of 12 




FIG. 6A 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flammer, III, David L. Paulsen and Michael W. Ritter 
Sheet 11 of 12 



+ 




FIG. 6B 



Kenneth R. Allen, Reg. No. 27,301 (650) 326-2400 
Atty. Docket No. 01 1727-78.00US 
Title: Method And Apparatus For Contention Management In A Radio-Based Packet Network 
Applicants: George H. Flamraer, III, David L. Paulsen and Michael W. Ritter 
Sheet 12 of 12 




FIG. 6C 



